ar X iv : 0 90 6 . 54 52 v 1 [ m at h . PR ] 3 0 Ju n 20 09 LONGEST CONVEX CHAINS

نویسندگان

  • GERGELY AMBRUS
  • IMRE BÁRÁNY
چکیده

Assume Xn is a random sample of n uniform, independent points from a triangle T . The longest convex chain, Y , of Xn is defined naturally (see the next paragraph). The length |Y | of Y is a random variable, denoted by Ln. In this paper we determine the order of magnitude of the expectation of Ln. We show further that Ln is highly concentrated around its mean, and that the longest convex chains have a limit shape.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 90 6 . 45 41 v 1 [ m at h . PR ] 2 4 Ju n 20 09 Covariance function of vector self - similar process ∗

The paper obtains the general form of the cross-covariance function of vector fractional Brownian motion with correlated components having different self-similarity indices.

متن کامل

ar X iv : 0 90 6 . 55 83 v 1 [ he p - th ] 3 0 Ju n 20 09 Skyrmion – Anti - Skyrmion Chains

Static axially symmetric sphaleron-type solutions describing chains of interpolating Skyrmion– anti-Skyrmions have been constructed numerically. The configurations are characterized by two integers n and m, where ±n are the winding numbers of the constituent Skyrmion and antiSkyrmion and the second integer m defines type of the solution, it has zero topological charge for even m and for odd val...

متن کامل

ar X iv : 0 90 6 . 18 57 v 1 [ m at h . C O ] 1 0 Ju n 20 09 On the circumference , connectivity and dominating cycles

Every 4-connected graph with minimum degree δ and connectivity κ either has a cycle of length at least 4δ − 2κ or has a dominating cycle.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009